Upperbounds on the probability of finding marked connected components using quantum walks
نویسندگان
چکیده
Quantum walk search may exhibit phenomena beyond the intuition from a conventional random theory. One of such examples is exceptional configuration phenomenon -- it appears that be much harder to find any two or more marked vertices, if only one them marked. In this paper, we analyze probability finding vertices in scenarios and prove upper bounds for various sets vertices. We apply large collection graphs show quantum slow even when taking real-world networks.
منابع مشابه
the impact of using inspirational quotes on abstract vocabulary recall
the present study is an attempt to investigate the potential impact of inspirational quotes on improving english abstract vocabulary recall. to achieve this goal, a multiple choice language proficiency test of 60 items including vocabulary and grammar component was administered to a sample of 63 second-semester male and female students whose age ranged between 17 to 22 and they were studying en...
15 صفحه اولFinding Good Termination Probability for Random-walks
In this paper we study the survival probability of the followed ray in random walk global illumination algorithms. When the ray hits a surface, the survival probability is responsible for the dying of the ray, thus for finishing the walk. We examine the variance of the Russian roulette random walk estimator of gathering type, give an explanation of the formula and show visually the behavior of ...
متن کاملthe effect of using model essays on the develpment of writing proficiency of iranina pre-intermediate efl learners
abstract the present study was conducted to investigate the effect of using model essays on the development of writing proficiency of iranian pre-intermediate efl learners. to fulfill the purpose of the study, 55 pre- intermediate learners of parsa language institute were chosen by means of administering proficiency test. based on the results of the pretest, two matched groups, one as the expe...
the effect of using visual aids on the development of speech act of disagreement among iranian intermediate efl learners
abstract the present study tried to investigate the effect of visual aids (films) on the development of the speech act of disagreement among iranian efl intermediate learners. to this end, the researcher selected 40 homogeneous intermediate learners based on their scores on oxford placement test. .the subjects then divided into control group and experimental group. both classes were tested by ...
On Finding the Strongly Connected Components in a Directed Graph
We present two improved versions of Tarjan's algorithm for the detection of strongly connected components in a directed graph. Our new algorithms handle sparse graphs and graphs with many trivial components (containing only one node) more economically than Tarjan's original algorithm. As an application we present an eecient transitive closure algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2021
ISSN: ['1573-1332', '1570-0755']
DOI: https://doi.org/10.1007/s11128-020-02939-4